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METHOD AND APPARATUS FOR REDUCING PEAK TO AVERAGE 
POWER RATIO IN A MULTI-CARRIER MODULATION COMMUNICATION 
SYSTEM 

5 Field of the Invention 

The present invention relates to multi- carrier modulation 
communication systems and more particularly to reducing the peak to 
average power ratio in multi-carrier modulation communication 
10 systems. 

Background of the Invention 

Multi-carrier modulation (MCM) communication systems are 
15 known by a variety of other names including orthogonal frequency 
division multiplexing (OFDM) and digital multi-tone (DMT), and MCM 
has been employed in several applications such as high definition 
television (HDTV) , digital audio broadcasting (DAB) and digital 
subscriber loop (DSL) systems. A MCM signal is a summation of a 
20 number of sub-carrier signals. Consequently, the amplitude of the MCM 
signal has a Gaussian distribution, which has a large peak to average 
ratio (PAPR). A measure of the PAPR of the MCM signal can be 
determined as N-2 for a MCM system with N-point Fourier 
transformation . 

25 FIG. 1 shows a typical MCM communication system 100 as is 

known in the art comprising a transmitter chain 101 and a receiver 
chain 102. In the transmitter chain 101, a symbol packaging and 
channel coding module 103 receives incoming data comprising data 
symbols for transmission, and provides a number [(N/2)-l] of parallel 

30 output signals to a Hermittian symmetry module 104. The Hermittian 
symmetry module 104 provides N signals at its output, which are 
received by an inverse fast Fourier transform (IFFT) module 105. It will 



2 



be appreciated by those skilled in the art that employing the Hermittian 
symmetry module 104 allows the real part of the output from the IFFT 
to be obtained. 

A number [(N/2)-l] of sub-carrier signals are provided by the IFFT 
5 module 105 to a parallel-to- serial converter 125, which provides a serial 
discrete MCM signal to a cyclic prefix adder 130. The discrete MCM 
signal comprises data samples, where each data sample represents an 
amplitude value. 

The serial prefix adder 130 then adds a cyclic prefix to the data 

10 samples and provides prefixed data samples. These prefixed data 

samples constitute what will be referred to here as an MCM signal, and 
the MCM signal is provided to a digital-to-analogue converter (DAC) 
115, which produces an analogue transmit signal. A radio frequency 
transmitter 110 then transmits the analogue transmit signal on a radio 

15 communication channel. 

The receiver chain 102 comprises a radio frequency receiver 120 
that retrieves a corresponding analogue receive signal from the radio 
communication channel, and provides the received analogue signal to 
an analogue-to-digital converter (ADC) 122. In response, a received 

20 digital signal is provided by the ADC 122, comprising received prefixed 
data samples. A cyclic prefix remover 124 removes the cyclic prefix from 
the received prefixed data samples, and provides received data samples 
to a serial- to-parallel converter 126. 

The serial- to-parallel converter 126 then provides a number (N) of 

25 parallel sub-carrier signals to a fast Fourier transform module 128 that 
demodulates the sub-carrier signals, and produces half the number 
[(N/2)-l] of demodulated signals. The transmitted symbols in all the 
demodulated signals are individually recovered by a number [(N/2)-l] of 
decision devices or decoders 130. The decision devices or decoders are 

30 slicers, as known to one skilled in the art. Subsequently, the recovered 
symbols are provided to a decoding and symbol-to-bit unpacking 
module 132. The decoding and symbol-to-bit unpacking module 132 
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then provides output data, which is substantially similar to the 
incoming data received by the symbol packaging and channel coding 
module 103 in the transmitter chain 101, for transmission. 

As will be appreciated by one skilled in the art, for an MCM signal 
5 at point 105, the amplitude values of the prefixed data samples have a 
relatively large variation between the peak and average amplitude 
values. This results in a relatively large peak to average power ratio 
(PAPR), as is disclosed in pages 2072-2076 of an IEEE paper by 
Rechard van Nee and Arnout de Wild, titled "Reducing the Peak-to- 

10 Average Power Ratio of OFDM", presented at the 48 th . IEEE Vehicular 
Technology Conference in May 1998. 

FIG. 2 shows a graph 200 of the probability density function of the 
MCM signal, which illustrates the wide variation between the peak and 
average amplitude values. 

15 Transmitting a signal with a large PAPR poses several 

disadvantages. One disadvantage is the large dynamic range of the 
MCM signal causes radio frequency power amplifiers in the radio 
frequency transmitter 1 10 to operate in a non-linear region. When 
operating in the non-linear region, the radio frequency power amplifiers 

20 do not operate efficiently, since most transmission systems are peak 
power limited. Designing an MCM system to operate in the perfectly 
linear region of the amplifier implies the system operates at power levels 
well below the maximum power available. 

In practical MCM systems, where the total number of sub carriers 

25 ranges from 100 to 8092 in a DVB system, for example, the efficiency of 
the radio frequency power amplifier is at best 1%. Such low efficiency 
limits the appeal of MCM especially in battery powered portable mobile 
communication systems, where the power supply of such systems is 
limited by the battery capacity. 

30 Another disadvantage is that the large dynamic range of the MCM 

signal reduces the resolution of the digital to analogue converter (DAC) 
1 1 5 in the transmitter chain 101 and the analogue to digital converter 



(ADC) 122 in the receiver chain 102. This is because the wide range of 
values that need to be accommodated has to be divided by the number 
of quantization steps resulting in a larger step size, which determines 
the resolution of the converters 115 and 120. The reduced resolution 
5 causes an increase in quantization noise, thus causing a lower signal- 
to-quantization noise ratio. 

One known method of reducing the PAPR in a MCM signal is 
clipping, where the MCM signal is clipped before amplification. In the 
system 100 a clipping circuit (not shown) would be placed between the 

10 cyclic prefix adder 130 and the digital-to-analogue converter 1 15 to clip 
the peaks in the MCM signal. Clipping causes severe non-linear 
distortion to the transmitted MCM signal, which cannot be corrected in 
the receiver chain 102. In addition, clipping introduces clipping noise 
that further degrades the transmitted MCM signal. 

15 Another method of reducing the PAPR in an MCM signal is to 

generate multi-carrier symbols with lower PAPR using coding. With 
coding, a desired data sequence is embedded in a larger data sequence, 
and only a subset of data sequences with low PAPR are used. 

Coding requires look-up-tables for encoding and decoding, since 

20 the code words that result in low PAPR are obtained only after an 

exhaustive search. This may not be practical when the number of sub- 
carriers is large. Another disadvantage of coding is that the coding rate 
is inversely proportional to the number of sub-carriers, and the usable 
coding rate presents practical limitations in many applications. 

25 

Brief Summary of the Invention 



The present invention seeks to provide a method and apparatus for 
reducing peak to average power ratio in a multi-carrier modulation 
30 communication system that overcomes, or at least reduces the 
abovementioned problems of the prior art. 
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Accordingly, in one aspect, the present invention provides a peak 
to average power ratio reducer for a multi-carrier modulation (MCM) 
communication system comprising: 

a normalizer for receiving a MCM signal having a plurality of data 

5 samples, wherein the plurality of data samples represent at least a 
plurality of amplitude values, the normalizer for determining a 
maximum amplitude value from the plurality of amplitude values, and 
for dividing each of the plurality of amplitude values by the maximum 
amplitude value to produce a plurality of normalized amplitude values, 

10 and the normalizer having an output for providing a normalized MCM 
signal comprising a plurality of normalized data samples representing 
the plurality of normalized amplitude values; and 

a hybrid amplifier having an input coupled to the output of the 
normalizer, the hybrid amplifier for receiving the plurality of normalized 

15 data samples, for comparing each of the plurality of normalized 
amplitude values with at least one predetermined amplitude value 
criteria, the hybrid amplifier for linearly amplifying the normalized 
amplitude values of at least some of the plurality of normalized data 
samples when the amplitude values of the at least some of the plurality 

20 of normalized data samples satisfy the predetermined amplitude value 
criteria, and the hybrid amplifier for non-linearly amplifying normalized 
amplitude values of some other of the plurality of normalized data 
samples when the normalized amplitude values of the at least some 
other of the plurality of normalized data samples do not satisfy the 

25 predetermined amplitude criteria, and for producing a plurality of 

amplified amplitude values, the hybrid amplifier having an output for 
providing a MCM signal comprising the plurality of amplified amplitude 
values. 

In another aspect the present invention provides a receiver for a 
30 multi-carrier modulation (MCM) communication receiver comprising: 
a hybrid amplifier having an input for receiving a PAPR reduced 
MCM signal, the PAPR reduced MCM signal comprising a plurality of 
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PAPR reduced data samples, wherein each of the plurality of PAPR 
reduced data samples comprise an amplitude value, and the hybrid 
amplifier having an output for providing a PAPR restored MCM signal 
comprising a plurality of PAPR restored data samples, wherein each of 
5 the plurality of PAPR restored data samples comprises a restored 
amplitude value. 

In yet another aspect the present invention provides a method for 
peak to average power ratio reduction for a multi-carrier modulation 
transmission system, the method comprising the steps of: 
10 a) receiving a MCM signal comprising a plurality of data sample, 
wherein each of the plurality of data samples represent an amplitude 
value; 

b) normalizing each of the plurality of amplitude values with respect 
to a maximum amplitude value of the plurality of amplitude values to 

15 produce a plurality of normalized data samples having normalized 
amplitude values; 

c) comparing each of the normalized amplitude values with a 
predetermined range of amplitude values, wherein the predetermined 
range comprises a maximum amplitude value and a minimum 

20 amplitude value; 

d) amplifying the normalized amplitude values linearly when the 
normalized amplitude values are within the predetermined range of 
amplitude values; 

e) comparing the normalized amplitude values with the maximum 
25 amplitude value; 

f) amplifying the normalized amplitude values non-linearly in 
accordance with a first non-linear function when the normalized 
amplitude values are greater than the maximum amplitude value; 

g) comparing the normalized amplitude values with the minimum 
30 amplitude value; 
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h) amplifying the normalized amplitude values non-linearly in 
accordance with a second non-linear function when the normalized 
amplitude values are less than the minimum amplitude value; and 

i) providing a PAPR reduced MCM signal comprising a plurality of 
5 amplified data samples representing the linearly amplified amplitude 

values, and the non-linearly amplified amplitude values in accordance 
with the first and second non-linear functions. 

In still another aspect the present invention provides a method for 
restoring a peak to average power ratio reduced signal for a multi- 
10 carrier modulation receiving system, the method comprising the steps 
of: 

a) receiving a PAPR reduced MCM signal comprising a plurality of 
PAPR reduced data samples, wherein each of the plurality of PAPR 
reduced data samples represent an amplified amplitude value; 
15 b) comparing the amplified amplitude values with a predetermined 
range of amplitude values, wherein the predetermined range comprises 
a maximum amplitude value and a minimum amplitude value; 

c) attenuating the amplified amplitude values linearly when the 
received amplified amplitude values are within the predetermined range 

20 of amplitude values; 

d) comparing the amplified amplitude values with the maximum 
amplitude value; 

e) attenuating the amplitude value of the received amplified 
amplitude values non-linearly in accordance with a first non-linear 

25 function when the received amplified amplitude values are greater than 
the maximum amplitude value; 

f) comparing the amplified amplitude values with the minimum 
amplitude value; 

g) attenuating the amplified amplitude values non-linearly in 
30 accordance with a second non-linear function when the amplified 

amplitude values are less than the minimum amplitude value; and 



8 



h) providing a restored MCM signal comprising a plurality of PAPR 
restored data samples representing the linearly attenuated amplitude 
values, and the non-linearly attenuated amplitude values in accordance 
with the first and the second non-linear functions. 

5 

Brief Description of the Drawings 

An embodiment of the present invention will now be more fully 
described, by way of example, with reference to the drawings of which: 
10 FIG. 1 shows a block diagram of a prior art MCM communication 

system; and 

FIG. 2 shows a graph of probability density function of a MCM 
signal in the prior art MCM communication system in FIG. 1; 

FIG. 3 shows a MCM communication system in accordance with 
15 the present invention; 

FIG. 4 shows a graph of probability density function of a MCM 
signal in the MCM communication system in FIG. 3; 

FIG. 5 shows graphical representation of signal transformation of a 
portion of the transmitter chain in FIG. 3; 
20 FIG. 6 shows a portion of the transmitter chain of the MCM 

communication system in FIG. 3; 

FIG. 7 shows a flowchart detailing the operation of the portion of 
the transmitter chain in FIG. 6; 

FIG. 8 shows a portion of the receiver chain of the MCM 
25 communication system in FIG. 3; 

FIG. 9 shows a flowchart detailing the operation of the portion of 
the receiver chain in FIG. 8; 

FIG. 10 shows a graph illustrating the SER performance of the 
portion of the transmitter chain of the MCM communication system in 
30 FIG. 3; and 
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FIG. 1 1 shows a graph illustrating the spectral performance of the 
portion of the transmitter chain of the MCM communication system in 
FIG. 3. 

5 Detail Description of the Drawings 

The present invention, as described herein, determines the peak 
amplitude of a digital MCM signal, normalizes the MCM signal to the 
peak amplitude, and then amplifies the normalized MCM signal with a 

10 hybrid amplifier. The hybrid amplifier amplifies small amplitude 

portions of the MCM signal linearly but it amplifies the larger amplitude 
portions of the MCM signal non-linearly, and to a lesser degree than the 
small amplitude portions. Consequently, the small amplitude portions 
are amplified more than the larger amplitude portions. This produces 

15 an amplified MCM signal having reduced variation between the peak 
amplitude and the average amplitude, thus resulting in a MCM signal 
with a reduced PAPR. 

In FIG. 3 an MCM communication system 300 in accordance with 
the present invention has a transmitter chain 301 and a receiver chain 

20 302. The transmitter chain 301 includes the symbol packing and 
channel coding module 103 that receives incoming data comprising 
data symbols for transmission, the Hermittian symmetry module 104, 
the inverse fast Fourier transform (IFFT) module 105, the parallel-to- 
serial converter 125, and the cyclic prefix adder 130, as described 

25 earlier. 

In accordance with the present invention, the transmitter chain 
301 comprises a PAPR reducer 305 that receives the data samples from 
the cyclic prefix adder 130 and provides prefixed data samples to the 
digital-to-analogue converter (DAC) 115, which produces a PAPR 
30 reduced analogue transmit signal. The PAPR reduced analogue transmit 
signal is received by the radio frequency transmitter 110 then transmits 
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the PAPR reduced analogue transmit signal on a radio communication 
channel. 

The PAPR reducer 305 comprises a normalizer 306 that determines 
the peak amplitude represented by the prefixed data samples, and 
divides the amplitudes represented by the prefixed data samples by the 
peak amplitude to produce normalized amplitude values represented by 
the normalized data samples. A hybrid amplifier 307 receives the 
normalized data samples and transforms the normalized amplitude 
values to produce transformed data samples that constitute a MCM 
signal with lower PAPR, which will also be referred to as a PAPR 
reduced MCM signal in this description. 

Returning now to FIG. 3 a receiver chain 302 comprises the radio 
frequency receiver 120 that now retrieves a corresponding PAPR 
reduced analogue signal from the communication channel, and provides 
the PAPR reduced analogue signal to the analogue-to-digital converter 
(ADC) 122. The ADC 122 then provides prefixed data samples to the 
cyclic prefix remover 124 that removes the cyclic prefix, and provides a 
PAPR reduced MCM signal having PAPR reduced data samples. 

In accordance with the present invention, a hybrid attenuator 310 
receives the PAPR reduced MCM signal having the PAPR reduced data 
samples, and in response provides a PAPR restored MCM signal having 
restored data samples to the serial-to-parallel converter 126. The 
operation of the hybrid attenuator will be described later. 

The serial-to-parallel converter 126, the fast Fourier transform 
module 128, the number [(N/2)-l] of decoders 130, and the decoding 
and symbol-to-bit unpacking module 132, function as described earlier, 
and the decoding and symbol-to-bit unpacking module 132 then 
provides output data, which is substantially similar to the incoming 
data that was received by the symbol packaging and channel coding 
module 103 in the transmitter for transmission. 

With additional reference to FIG. 4, a graph 400 of the probability 
density function of the PAPR reduced MCM signal in accordance with 
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the present invention, illustrates the significantly reduced variation 
between the peak and average amplitude values when compared to the 
graph 200. 

Referring to FIG. 5, the signal transformation provided by the 
5 hybrid amplifier 307 is shown graphically. The hybrid amplifier module 
307 has multiple amplifiers; a linear amplifier and at least two non- 
linear amplifiers, and can be implemented using a digital signal 
processor. Amplification is performed by one of the amplifiers in the 
hybrid amplifier module 307 dependent on the amplitude value of the 

10 data sample that is received. When a data sample of the normalized 
MCM signal represents an amplitude value that is smaller than a 
threshold value, the linear amplifier in the hybrid amplifier module 307 
operates, and when a data sample of the normalized MCM signal 
represents larger amplitude values, then one of the non-linear 

15 amplifiers in the hybrid amplifier 307 operates. 

The hybrid amplifier 307 advantageously enhances small 
amplitudes instead of clipping large amplitudes of the normalized MCM 
signal, thereby reducing the variation in amplitude and consequently, 
the PAPR of the MCM signal. 

20 The signal transformation of the hybrid amplifier 307 expressed 

mathematically now follows. 




5 >4 

4 > s > -A t 
s <~A t 



(1) 



where, 
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s is the received normalized MCM signal; 

A t is the linear operation portion 505 of the hybrid amplifier 



module; 

k is a constant larger than 1 ; 

s c is the new PAPR reduced MCM signal; and 
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/(s)andg(s) are symmetrical functions. 



When the received normalized MCM signal amplitude s falls in the 
range of [-4,4], the hybrid amplifier 307 performs a linear 
transformation, amplifying the signal s by a constant k. When the 
amplitude of the normalized MCM signal s is larger than A t , the 
amplitude of the normalized MCM signal s is amplified according to the 
non-linear functions f(s) 510 and g0)515. The linear portion 505 of the 
characteristic of the hybrid amplifier 307 prevents significant spectral 
distortions of the PAPR reduced MCM signal s c . 

With the above equation (1), the average power of the PAPR 
reduced MCM signal s c can be estimated as, 



To verify that s c > s always holds therefore the PAPR of the PAPR 
reduced MCM signal is, 



Equation (3) indicates that the PAPR of the PAPR reduced MCM signal 
s c is always less than the PAPR of the MCM signal s. 

Referring to FIG. 6 the hybrid amplifier 307 comprises two digital 
comparators 602 and 604. The output of the first comparator 602 is 
coupled to a linear amplifier 608, and the output of the second 
comparator is coupled to non-linear amplifiers 610 and 612. An input 
614 is coupled to receive the normalized MCM signal s, and is coupled 
to one of the inputs of each of the digital comparators 602 and 604, the 
input of linear amplifier 608, and the inputs of non-linear amplifiers 
610 and 612. Each of a second input of the digital comparators 602 and 




PAPR = 




(3) 
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604 are coupled to amplitude references 616 and 618, respectively. The 
references 616 and 618 provide an amplitude value or a range of 
amplitude values. For each of the digital comparators 602 and 604 the 
references values are At to -At and At, respectively. The outputs of the 
amplifiers 608, 610 and 612 are coupled to an output 622. 

With additional reference to FIG. 7 the operation 700 of the 
hybrid amplifier 307 starts 705, by determining 710 whether a prefixed 
data sample of the normalized MCM signal is received at the input 614. 
When a prefixed data sample is received at the input 614, the amplitude 
value of the prefixed data sample is compared 715 by the first 
comparator 602 with the range of amplitude values At to -At. 

When the amplitude value of the prefixed data sample is 
determined 720 to be within the range of amplitude values At to -At, the 
comparator 602 provides an enable signal to the linear amplifier 608. 
The linear amplifier 608, then amplifies 725 the amplitude value by a 
constant k, which is greater than 1, and provides 727 a transformed 
data sample having an amplified amplitude value at the output 622. 
The transformed data sample forms part of a PAPR reduced MCM 
signal. The operation 700 then returns to step 710 and repeats as 
described for each prefixed data sample that is received. 

When the amplitude of the received prefixed data sample is 
determined 720 not to be within the range of amplitude values At to -At, 
the second comparator 604 compares 730 the amplitude value of the 
prefixed data sample with the threshold value At , and determines 735 
whether the amplitude value is greater than the threshold value At. If it 
is, the second comparator 604 provides an enable signal to the non- 
linear amplifier 610. The non-linear amplifier 610 amplifies 740 the 
amplitude value of the prefixed data sample in accordance with the 
function^;, and provides 727 a transformed data sample having an 
amplified amplitude value at the output 622. Again, the transformed 
data sample forms part of the PAPR reduced MCM signal, and as before, 
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the operation 700 then returns to step 710 and repeats as described for 

each prefixed data sample that is received. 

When the amplitude value of the received prefixed data sample is 

determined 735 not to be greater than the amplitude value At, the 
5 second comparator 604 provides an enable signal to the non-linear 

amplifier 612. The non-linear amplifier 612 amplifies 755 the amplitude 

value of the prefixed data sample in accordance with the function g(s), 

and provides 727 a transformed data sample having an amplified 

amplitude value at the output 622, where the transformed data sample 
10 forms part of the PAPR reduced MCM signal. And again, the operation 

700 then returns to step 710 and repeats as described for each prefixed 

data sample that is received at the input 614. 

At the receiver chain 302, as indicated earlier, the hybrid 

attenuator 310 receives the PAPR reduced MCM signal and provides a 
15 PAPR restored MCM signal having restored data samples. The hybrid 

attenuator 310 can be implemented utilizing a digital signal processor. 

The corresponding equation for restoration as implemented by the 

hybrid attenuator 310 is provided below. 



f(s c ) and g'(s c ) are the inverted functions of functions /( 5 )and 
, respectively. 



comprises two digital comparators 802 and 804, the outputs of which 
are respectively coupled to digital linear attenuator 808, and digital 
non-linear attenuators 810 and 812. An input 814 is coupled to receive 
the PAPR reduced data samples, and is coupled to one of the inputs of 



20 




where, 



25 



With reference now to FIG. 8, the hybrid attenuator 310 
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each of the digital comparators 802 and 804, the input of linear 
attenuator 808, and the inputs of non-linear attenuators 810 and 812. 
Each of a second input of the digital comparators 802 and 804 are 
coupled to amplitude value references 816 and 818, respectively. The 

5 amplitude references 816 and 818 provide an amplitude value or a 

range of amplitude values that can be stored in a memory (not shown). 
For each of the digital comparators 802 and 804, the reference 
amplitude values are kA t to -kAt, and kA t , respectively. The outputs of 
the digital attenuators 808, 810 and 812 are coupled to an output 822. 

10 With additional reference to FIG. 9 the operation 900 of the 

hybrid attenuator 310 starts 905, when a determination 910 is made 
that a PAPR reduced data sample is received 910 at the input 814. 
When a PAPR reduced data sample is received, the amplitude value of 
the received PAPR reduced data sample is compared 915 by the first 

15 comparator 802 with the range of amplitude values kA t to -kAt . When 
the amplitude value of the received PAPR reduced data sample is 
determined 920 to be within the range of amplitude values kAt to -kAt, 
the comparator 802 provides an enable signal to the linear attenuator 
808. The linear attenuator 808 then attenuates 925 the amplitude value 

20 of the received PAPR reduced data sample by a constant 1/k, and 
produces an attenuated amplitude value. The linear attenuator 808 
provides 927 a PAPR restored data sample having the attenuated 
amplitude value at the output, where the PAPR restored data sample is 
a part of the PAPR restored MCM signal. The operation 900 then 

25 returns to step 910, and repeats as described for each PAPR reduced 
data sample that is received. 

When the amplitude value of the PAPR reduced data sample is 
determined 920 not to be within the range of amplitude values kAt to 
-kAt, the second comparator 804 compares 930 the amplitude value of 

30 the received PAPR reduced data sample with the amplitude value kAt, 
and determines 935 whether the amplitude value of the received PAPR 
reduced data sample is greater than the amplitude value kA. When it is, 
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the second comparator 804 provides an enable signal to the non-linear 
attenuator 810. The non-linear attenuator 810 attenuates 940 the 
amplitude value of the data sample in accordance with the function f(s), 
and provides 927 a restored data sample having the attenuated 
amplitude value, to the output 822. Again, the restored data sample 
forms part of the PAPR restored MCM signal. Note thatf(s) is the 
inverse function of function /(sj described in operation 700 earlier. As 
before, the operation 900 then returns to step 910, and repeats as 
described for each PAPR reduced data sample that is received. 

When the amplitude value of the PAPR reduced data sample is 
determined 935 not to be greater than the amplitude value kA t , the 
second comparator 804 provides an enable signal to the non-linear 
attenuator 812. The non-linear attenuator 812 attenuates 955 the 
amplitude value of the PAPR reduced data sample in accordance with 
the function g'(s) and provides 927 a restored data sample with the 
attenuated amplitude value to the output 822. As before, the restored 
data sample forms part of the PAPR restored MCM signal. Note that g'(s) 
is the inverse function of function g(s) described in operation 700 
earlier. Once again, the operation 900 then returns to step 910 and 
repeats as described for each PAPR reduced data sample that is 
received. 

In accordance with the present invention, by selecting different 
f(s) and g(s) functions of the hybrid amplifier 307, different 
implementations can be achieved. In any selected implementation, 
however, the MCM signal must first be normalized. 

With reference to FIG. 3, the MCM signal data samples in real 
form after the IFFT module is expressed as shown below. 




where a k - jb k is the transmitted data for the fc-th sub-carrier and JV is 
the fast Fourier transform size of the MCM system, respectively. 



From the central limit theorem, for large values of N, the samples 
of the MCM signal s(n) becomes Gaussian distributed. For an MCM 
system with N>100, this is a very accurate approximation. The variance 
of the MCM signal can be easily determined as follows. 

2(^2) (6) 
N 

where P s = £ (p* + h\ )|is the signal power of each sub-carrier. 

Based on the assumption that an MCM signal sample s(n) - u • v , 
where u and v are two vectors with the forms of the equation below, 
u = (a 1; b x , a 2 , b 2 , ,a {N/2) _ 1 , b (N/2yi ), (7 -a) 



and 



2 ( 2nk.\ . 27tk.l 2n.k.2 . 2nk.2 

v = —^=\ cos , sin , cos — — — , sin — — — ,. 

4n{ N N N N 

2nk(-\ + NI2) . 2nk(-l + N/2) 

C ° S ^^ ' Sm N 



(7-b) 



\s(n)\ = \u-v\<\u\.\v\ = (N-2)^ (8) 



Therefore, the maximum peak value of the MCM signal is 

From equations (6) and (9), the PAPR of the original MCM signal 
can also be determined as follows. 

PAPR = ^L=N-2. 
a s 

A particular implementation of the hybrid amplifier 307 that 
utilizes a logarithmic function will now be described. It will be 
appreciated by one skilled in the art that the hybrid amplifier 307 can 
also utilize a trajectory function or even a combination of the 
logarithmic and trajectory functions. In this implementation, the 
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functions f(s) and g(s) are part of logarithmic functions. The PAPR 
reduced MCM signal can be formulated as follows. 

0<s(n)<A/u 





us(ri) 






s c (n) = < 










1 + lnw 



Alu<s{n)<A 



(10) 



where A is a constant such thatO < 1 » and u is the 

coefficient that determines the amplification. The complete curve must 
have odd symmetry such that s c (s, t) = -s c <\s\, t) for - A < s < 0 . 

When the PAPR reduced MCM signal is transmitted, and after 
passing through a communication channel with additive white noise 
Gaussian noise (AWGN), the received signal is 

r(») = s c (») + «(«) t 11 ) 

At the receiver chain 302 of the MCM system, r (n) has to be restored 
to r \n) before being sent for FFT demodulation. 



/■■(«) = 



J u 

I A cxpjs r jn) + n(n)]B - 1} 



0 < r(n) < 



(12) 



- < r(n) < A, 



1 + lnw 



(13) 



The optimal u for the logarithmic implementation can be found by 
minimizing the noise component at the receiver end. Equation (12) can 
be rearranged as follows. 
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#••(«) = 



s(n) + n(n) — = s(n) + n l (n) 0 < r(ri) < A 



?(«) • exp\n(ri)B]= s(n) + n 2 {ri) 



1 + lnw 

-<r(n)<A, 



(14) 



With Taylor's series, the exponential function in equation (14) can be 
expanded as shown below. 



exp[n(n)B] « 1 + n(n)B + " ^ B + .. 



(15) 



Thus the corresponding noise n 2 (n) for r'(rc)when Alu < r(n) < A after 
restoration can be expressed as follows, 

* W .*n)±to£°L (16) 

10 Again we denote r'(rc) = s(ri) + ri(n) , and the variances for n x (n) , n 2 (n) and 
n\ri) are of , a\ and (j' 2 „ . Therefore, the variance of ri(ri) at the receiver 
end is as shown below. 

&i =2E\ ^-^-\0<s(n)< — \ + 

+ k (17) 



is even. 

where Zsj j can be determined from the equation below 

E{ n^} = E{( W + q r k }= (18) 



The two expectations in the above equation can be separately evaluated. 
\A 2 Bh 



(19) 
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and, 



al=E\ S 2 (nj£<s(n)<A}^ £ 



Inu \ G s u , 



_A 

-J27CU 



(20) 



=1 Jt=l, 

j+fe is even 



5 Since the quantization error and AWGN is usually very small, the higher 
order terms in equation (20) are much smaller than the first few terms, 
and can be neglected. The optimal coefficient u can be found by letting 
a\ equal to <j\ , and in this way the variance &\ can be minimized. 
An indication of the symbol error rate (SER) performance of the 

10 PAPR reduced MCM signal produced by the hybrid amplifier 307 is 
now provided. When a discrete Fourier transform is performed on 

r\n),n=0 > , N-l, the output from the kth sub-channel is as 

provided below. 

1 N ~ l 9 kirn 

D k = (% - A )+ ^2>'(*) ex P(-; ^P> (21) 

15 for it = 0,1, — -1 

2 



The noise component in the output of Fourier transform can be 
treated as Gaussian noise since iVis very large. In addition, the variance 
of the noise component is <j a n ■ For rectangular signal constellations in 
20 L = 2 Bk , a QAM signal is equivalent to two pulse amplitude modulation 
(PAM) signals on quadrature carriers, each with *Jl '= 2 B "' 2 signal points, 
and B k is the number of the bits carried in the k-th. sub-carrier. Since 
the signals in the phase-quadrature components can be perfectly 
separated at the demodulator, the probability of error for QAM is easily 
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determined from the probability of error for PAM. Specifically, the SER 
of the 4Z -ary PAM for the fcth. subchannel can be estimated by the 
equation below. 



P,(x) = 2(l--^)<2 



I 3 P s 
\L-\& 2 n 



where Q(a) is the error function. 

The SER for the fcth. subchannel is as follows. 
P k (x) = 4 1- 



The total error rate can then be evaluated as 



e N-2& 



(22) 



(23) 



(24) 



(25) 



With reference to FIG. 10, the graph shows SER performance as a 
function of signal-to-noise ratio (SNR) before and after the PAPR 
reduction. The data was obtained for a 16QAM MCM system where 
iV=256. It should be noted that the performance of the MCM system 
with the reduced PAPR, in accordance with the present invention, as 
described, is better than the prior art MCM system. This is due 
primarily to the increase of the transmission power by the hybrid 
amplifier 307. In a related simulated implementation, the improvement 
was largest when the coefficient is u 16. The optimal coefficient can be 
found by letting o^ 2 equal to a\ . By doing so, the variance a a n can be 
minimized. 

The spectral analysis performance of the PAPR reduced MCM 
signal produced by the hybrid amplifier 307 is now provided. To obtain 
the power spectral density (PSD) of the MCM signal after PAPR 
reduction, the following notation are used 
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* cl =* c (0» s e2 =s e (t+r) (26) 

and 

J, = 5(0 , 5 2 = S(t + T) (27) 

The PSD of 5 C is derived by evaluating the auto-correlation 
function R ss of the PAPR mitigated signal and then by the Fourier 
transformation of R SA . With the above notation, R SA can be expressed 
as follows. 

R S Sc =E{ s c (t)s c (t + T)} = E{ s cl s c2 ] 

= \js clSc2 f( Sl ,s 2 ,p)d Sl d S2 (28) 
where the joint density function is given by equation the equation 
below. 



with 



where 



f(s, 



R ss (t) = E{ s(t)s(t + t)} = E{ s lS2 } (3 1) 

Expanding the density function as a series of Hermite 
20 polynomials, the double integral can be separated and evaluated. With 
Mehler's formula, we have. 

/(si , S2 ,p)^e Xp (-i±#)i,„( Sl )« n (.)^ (32» 
where H„(x) is the Hermite polynomial of n-th order. Substituting 
(32) into (28), we have the equation below. 

25 ^) = |>„P"(*) (33) 

n=0 

where 
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B n = \rr, 1 f *ci ex/- -i-Vf-r-Vi 1 ( 34 ) 

" (2aO"<x 2(B+1) 2 B »!| J cl ^ 2<7 2 J J 

Noting that s c is odd function of s and #„is even function of s for n 
even, and is odd function of 5 for n odd, we have B n = 0 , for n even. The 
5 PSD of the s c can be obtained by the Fourier transformation of equation 
(33), with the result provided below. 

S v .</>= X nJ-^ B » S *" )(f) (35) 

»^3,5 (2W) <T 

where the superscript (n) denotes an n times convolution of 
^(/) with itself - 

10 Referring now to FIG. 1 1, the graph shows the spectrum of s c . 

Once S ss (f) is known, knowledge of the form of p(r) is not required to 
get the spectrum of s c , which appears in the steps of the derivation 
leading to equation (35). The graph shows that that the spectral 
regrowth caused by PAPR reduction is minimal and in addition, the 

15 spectral regrowth is insensitive to changes of the companding coefficient 
u. 

The present invention, as described, provides a PAPR reducer that 
reduces the variation in the amplitude of a MCM signal by enhancing 
small amplitude MCM signals. 

20 This is accomplished by normalizing the MCM signal and then 

amplifying the normalized MCM signal such that smaller amplitude 
portions of the MCM signal are amplified linearly and larger amplitude 
portions of the MCM signal are amplified non-linearly, for example, in 
accordance with a logarithmic function. The present invention, as 

25 described, provides a PAPR reducer that is simple to implement, and 
can be implemented either by real-time computation or using a look-up 
table. Further, no additional clipping noise is added during the PAPR 
reduction process and the spectral regrowth of the MCM signal after 
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PAPR reduction is very small. In addition, the error rate performance or 
SER of a MCM system that incorporates a PAPR reducer in accordance 
the present invention, as described, is also improved. 

The present invention therefore provides a method and 
5 apparatus for reducing peak to average power ratio in a multi-carrier 
modulation communication system which overcomes, or at least 
reduces the abovementioned problems of the prior art. 

It will be appreciated that although only one particular 
embodiment of the invention has been described in detail, various 
10 modifications and improvements can be made by a person skilled in the 
art without departing from the scope of the present invention. 
We claim: 



